A Single-step Iteration Method for Non Hermitian Positive Definite Linear Systems
Dissertation
Wrya Akram Ahmed
Mathematical Sciences
1400
70p.
cd
Master's
Numerical Analysis
1400/11/06
Tabriz
An efficient single-step iteration method is presented for solving the large sparse nonHermitian positive definite linear systems. We theoretically prove that this method converges to the unique solution of the system of linear equations under suitable restrictions. Moreover, we derive an upper bound for the spectral radius of the new iteration matrix. Furthermore, we consider acceleration of the new iteration by Krylov subspace methods and some special properties of the new preconditioned matrix are proposed. Numerical experiments on a few model problems are presented to further examine the effectiveness of our new method
در این پایان نامه، برای حل دستگاه معادلات خطی ناهرمیتی، معین مثبت، اسپارس با بعد بزرگ ، روش تکرار تک-مرحله ای اراِئه شده است. همچنین قضایای همگرایی برای روش جدید بررسی شده و کران بالایی برای شعاع طیفی روش فوق ارائه شده است و برای شتاب دادن به روش جدید از بعضی روشهای فضای کرایلوف استفاده است. کارایی و برتری روش فوق در مقایسه با روش های قبلی با مثالهای عددی بررسی شده است1
روش تکرار تک-مرحله ای برای حل دستگاه معادلات خطی ناهرمیتی معین مثبت